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3. The method of claim 1 where said session congestion measure is a derivative, 
with respect to said rate of said incoming traffic, of a sum of congestion cost functions 
assigned to links employed by said session. 

4. The method of claim 1 where said congestion cost function assigned to a link 
attributes a very large costfor link loads in excess of a selected threshold, chosen as 
maximum permissible link load. 

5. The method of claim 1 where said new rate is an incremental change from said 
rate of said incoming traffic of said session, where the incrementing is determined based 
on said session incremental reward function and said session congestion measure. 

, 6. The method of claim 1 where said step of evaluating a new rate is carried out 
at a receiving end of said session, and said method further comprises a step of 
communicating information to a sending end of said session, to change said rate of said 
incoming traffic towards said new rate. 

7. The method of claim 1 where said step of evaluating a new rate is carried out 
at a sending end of said session and includes a step of receiving at said sending end 
results of said step of evaluating said session congestion measure 

8. The method of claim 5 where said new rate developed is an incremental 
change arrived at through an additive factor. 

9. The method of claim 8 where said new rate, r s , is determined based on an 
auxiliary parameter, r s = r s + n\h s (r s ) -y s (f)) , where ju is a multiplicative step size 
coefficient, r s is an assigned rate of incoming traffic at time of said evaluating, h s {r s ) is 
said session incremental reward function, and y s (f ) is said session congestion measure. 

10. The method of claim 9 where said new rate, r x , is determined by 
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r M *-r t if C'<r s <r! 

r,<-r/ ^ r?<f s , 
where r*" >0 . 



11. The method of claim 8 where said new rate, r s , corresponds to the larger of 
or /; + ~7s(i )) > where rf " is a given initial rate that is greater or equal to 

0, // is a multiplicative step size coefficient, r s is an attained average rate of incoming 
traffic at time of said evaluating, h s (r s ) is said session incremental reward function, and 
X,(f ) is said session congestion measure. 

12. The method of claim 1 where said session incremental reward function is a 
positive, decreasing, function with respect to session rate. 

13. The method of claim 1 where said session incremental reward function is a 
positive, decreasing, function with respect to session rate, starting at a minimum session 
rate, r™ n > 0 , where the incremental reward function is a very large value at r s = r s min . 

14. The method of claim 1 where a derivative of each of said link cost functions 
is a positive, increasing function with respect to rate of traffic on the link. 

15. The method of claim 1 where a derivative of each of said link cost function is 
a positive, increasing, function of an average queue length in said link. 

16. The method of claim 1 where the derivative of the congestion cost function 

for a link of said network is defined by g,\f*) = / , . „ > 

0-?7 llo) 

where v is a positive constant, /' is the average traffic flow rate at link / , and rj is the 
average queue length in link / . 
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17. The method of claim 1 where said session incremental reward function, h s 
corresponds to 



f Y' 

— , where a s and o s are selected positive constants. 

\ r s) 



18. The method of claim 17 where different ones of said plurality of sessions 
employ different values of u s . 

19. The method of claim 17 where different ones of said plurality of sessions 
employ different values of u s to achieve different levels of priority. 

20. The method of claim 1 where said second incremental cost, h s , corresponds 
to h — — — , where h . , n , and u, are selected constants for each of said sessions. 

max . u. max 7 ' x 7 s 

21. The method of claim 1 where said incoming traffic comprises packets, and all 
packets of said incoming traffic of said session traverse the same path that includes a 
given subset of links of said network. 

22. The method of claim 21 where said new rate is incrementally changed from 
said rate of said incoming traffic of said session, where the incrementing is related to said 
session incremental reward function and said session congestion measure, y v (f ) , defined 

by y s (f ) = ^g/C/* 7 ) , where P s is said subset of links, and g^if') is the derivative of 

UP, 

said session congestion cost function of link / . 

23. The method of claim 1 where said incoming traffic comprises packets where 
some of said packets traverse one subset of links of said network, and at least some others 
of said packets traverse a different subset of links. 
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24. The method of claim 23 where said new rate is incrementally changed from 
said rate of said incoming traffic of said session, where the incrementing is related to said 
session incremental reward function and said session congestion measure, y,(f ) > defined 

L 

by y s (f) - ^Ps'g^if') » where <p[ corresponds to a fraction of said packets of said 

incoming traffic that flows through link /, and g/ (/') is the derivative of said 
congestion cost function of link / . 

25. The method of claim 1 where said incoming traffic originates at a sending 
end, and said sending end includes in said incoming traffic probe packets that include at 
least one congestion field that is modified by network nodes through which said probe 
packets traverse. 

26. The method of claim 25 where said probe packets are transmitted by said 
sending end at regular intervals. 

27. The method of claim 26 where said probe packets also carry information for 
said receiving end. 

28. The method of claim 25 where each of said nodes through which a probe 
packet traverses, updates a first one of said congestion fields based on a current estimate 

of the incremental cost, £,'(/') , of a link through which said probe packet leaves said 
node. 

29. The method of claim 25 where each of said nodes through which a probe 
packet traverses increments a first one of said congestion fields by a current estimate of 

the incremental cost, £,'(/') , of a link through which said probe packet arrives at said 
node. 
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30. The method of claim 29 where each of said nodes through which a probe 
packet traverses modifies a second one of said congestion fields based on a current 

estimate of the second derivative g/'C/') , of said session congestion function of a link 
through which said probe packet leaves at said node. 

31. The method of claim 30 where information received at said receiving end of 
said session from said second one of said congestion fields is employed to control said 
rate of said incoming traffic. 

32. The method of claim 30 where said step of evaluating said session congestion 
measure employs information contained in said at least one congestion field of probe 
packets received in said incoming traffic and in said second one of said congestion fields. 

33. The method of claim 1 where said step of evaluating said session congestion 
measure replaces a current value of said session congestion measure, y y , with a new 

value of said session congestion measure in accordance with y" ew <r- (1 - P s )y s + fi s • y[ p) , 

where f3 s is a selected constant that is less than 1, and y\ p) is the value of said at least 
one congestion field of a received probe packet. 

34. The method of claim 1 where said step of evaluating said session congestion 
measure equates said session congestion measure to the value of said at least one 
congestion field of a received probe packet. 

35. The method of claim 1 where said step of evaluating said session congestion 
measure is based on probability of packet loss experienced at said receiving end. 

36. The method of claim 35 where said rate of said incoming traffic is controlled 
in accordance with 

r s <-r,+a M (r M ) 
when there are no packets lost, and in accordance with 
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